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Computers open up new ways to think about kriowledge and learning. 
Learning computer science should draw upon and feed these new 
approaches. In a previous paper called "Leading a Child to a 
Computer Culture" I discuss some ways to do so in a very element- 
ary context. This paper is a contribution to "extending spch 
thinking to a more advanced project. 
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Teaching the Computer to Add; An Example of Problem-Sol ving' in 
Anthropomorphic Computer Culture 

by Cynthia J. Sojomon 0 
The project of ffeflning* numbers and setting up the rules of 
addition has been undertaken or discussed in elementary school math 
classes* in college mathematical logic classes, ^in computer science logic 
design, in systems programming courses and in child psychology courses, and 
eo on* In each case very different aspects of the project have been 
stressed. Here, we look at the project as an example of problem solving in 
what Me have called an Anthropomorphic Computer Culture. 

This paper describes hoM to teach a computer to add numbers. 
"Teach?*, you might say, "does that mean program?" Yes, the paper 
describee a programming project and how a student might develop it. So it 
gives a model for developing programs. But there is something else. 
Learning to add numbers is an experience we have all had. fly model of 
^leveteping the program^ uses wr selves as an anthropomorphic model for the 
computer (a useful resource for student programmers) and the computer ae a 
model for ue (a ueefOI resource for everyone). The paper is really about 
A ways to think ^bout doing thee two things at once. Hence its unorthodox 
style. Much of it is in the form of a monolog which tries to reflect what 
gome on in my wind as I work on such a project; at least that part of what 
gome on which 1 would offer to a beginner as a model. 

In elementary school kids are presented with "number facts" and 
"addition facte". But they are deprived of a most valuable and important 
notlont what It ie like to make up a set of rules, to define a domain 
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under which these rules c art be consistently applied. Kids are not given a 
chance to see the process at work, get a feel for the power of recursion, 
or get a sense of how procedures are built up, debugged/ elaborated. The 
kide are not helped to look for tricks (or look at some "facts" or 
techniques as tricks towards making prob lees easier to deal with.) The 
Idea i hat, you can develop youp own set of heuristics is a very important 
contribution to your own problem- solving abilities* tlaybe an even more 
important idea is that of learning from mistakes or "bugs" and developing 
debugging techniques, but in a world where everything is a "fact" it is 

hard to appreciate or get involved with debugging processes* 

p 

This reaction might also be encountered in recursive function 
theory classes where the idea of recursion is known, but its real power as 
a problem solving instrument is not felt and where the Peano axioms are 
received ae "facts" (^Ibeit formal proofs are introduced.) Students come 
out of the experience as if they had undergone a s^Jt of well proscribed 
exercises. They think of recursion and Inductive methods as hocus pocus, 
not something that is realty practical, but something to be applied In vefy 
special situations like courses in recursive function theory or induction! 
They do not see the deep implications which this rich project offers them. 
Of course, the case might be made for the overwhelming 

0 

difficulty in giving kids a taste for debugging, heuristics, process, 
procedure without the use of computers. But in many computer cqurses,* thi a 
project is again viewed very narrowly as an exercise, not as a way of 
gaining Insights into the nature of intelligence. 

Ue present a different point of view: here, in thie computer 
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culture, ue e*pldre this project as a legitimate research question. Ue 
ullfbuild our own system. 5 find our own nay. Ue might draw upon personal 
Knowledge of number facts and skill algorithms. * 

i 

AVieu of the Computer" Cu I ture 

Computers open up neu ways to learn about the development of 
knoMledge and thinking. The computer ist-the computer scient ist-teacher- 
mathematician-psychologist-can create a culture in uhich it >s possible to 
Observe students engaged in a learning process. Ue can experiment uith 
caching techniques and content areas.. And thus, we can develop a computer ' 
culture conducive to learning for a range 6f students from naive to expert. 
So ue take a bare computer and enrich It ulth languages to talk in and 
attach devices like turtles and music boxes so ue have concrete things.to 

do and talk with. 

. One reason turtles uer« Introduced into thia culture uas to 
concretize an underlying heuristic principle In problem-sol v I ng~ 
anthropo-orphize! Hake the idea come alive, be someone-albel t it live, 
only In the mind. Talking to inanimate objects and thus giving them life 
|B an Implicit pattern In our lives, «e have tried to turn it to advantage 
and make It an explicit process. The turtle world is one example and 
easily fosters the idea of developing mental imagery for concretizing, 
aoetractione. But throughout this culture anthropomorphisms abound; ue eee 
the computer, the program, the debugging process, etc. as people ue can 
talk to and talk about. Ue extend this even further to imagine "little 
•en" reelding In the computer and coming alive to carry out a procedure, 
then disappearing. 
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LOGO, the programming language we use, is designed to encourage 
anthropomorphisms; LOGO is procedural and recursive. The importance of 
having a procedural language is born out by our hypothesis that an 
essential aspect of the growth of oyr knowledge base is the process of 
absorbing local procedures into a hierarchical structure where only the 
top-most procedure le even recalled by name or description. 

Us observe the development of our programs from one buggy state to 
another. Ue feel ourselves learning from these bugs as we carefully modify 
the procedures so that their behavior grows closer to our goal state* As 
our experience increases we see that some bugs afford us brilliant new 
Insights into unexpected wage of achieving results. Ue begin to watch for 
.them, ready to capitalize on bugs. Bugs are living creatures which we 
name, pamper, scold, laugh at, laugh with, and learn from and qnjoy. 

Another anthropomorphic influence on the programming language 
design affected procedure names and variable names. Their composition has 
few restrictions and their size can be longer than most people want to 
type. In this anthropomorphic computer culture naming is an important 
element. It helpe to separate out and Identify one procedure from another 
and one bug from another. Again* the explicit use of naming as a problem- 
eolving tool is recognized as an essential ingredient. t A first step toward 
creative development for beginners occurs when they make up their first 
procedures and in so doing must give tnem names. This parallel activity 
can really be mind-blowing. The studeftt "teaches a new word" to the 
computer. This power, to define and crea^, to give meanings to words, ift 
reemphaelzed by the project described below. The same feeling of power 
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offered to beginners in their first experiences defining procedures is 
reinforced even more strongly uher. as more sophisticated students they 
create procedures to add numbers. 

Discussing the Project 

In the next sections a style of problem solving is presented in 

the context of developing an actual program for addition. 'The style is 

discursive and reflective as I attempt to follou through the project as if 

i were doing it now while talking to you. 

The way the procedures are constructed in this paper reflects a 

— »» « 

definite style of problem-solving. Rather than making a formal plan first 

by flow> charting for example, I rely on a procedural approach which is moi^e 

natural and intuitive. Procedural thinking and in particular recurs* ve 

thinking in themselves encourage a structuring and planning out. Advice 

like* Reduce the problem, simplify, do first what you know how to do. 

defer problems, try to limit the number of jobs any pne procedure has to do 

so that Its role is clear — Is an active part of the procedural development 

of a program. 

Here Is an example of the kind of discussion which might occur 
m) the students. 

First of aH let's remember we want \o make up an addition 
operation so that we can say * 

PRINT A00 16 532 
•nd th. coaputsr tit 1 1 say 

548. 



ERIC 



PAGE 6 



ERIC 



Ue also have. to remember that there are no ar i thmet ic operators (helpers) 
aval I able to us. 

How do computers really add? Sow people answer* it's in their ^ 
hardware j it*s built into the system; lt*s hardwired. Is addition 
•hardwired" Into our system, are we like computers and so i f a wire is 
loose we can* t do it. 

It Is true that arithmetic is a very , necessary part of any 
computer* s hardware, but the hardware is made up of "logical units" which 
arm based on the same ideas we will investigate. "Mel 1 1 could we do. 
without arithmetic primitives?" To the beginner it realltj doesn* t seem 
possible. 1 1 * m like recursion you tell me addition is not primitive but 
emotionally It Juet seems unthinkable. Uhat about addition in children, 
le It -really a primitive or are there pieces of knowledge which are 
acquired. Maybe we are so familiar with addition that we forget its 
Components. Yes, addition is a familiar operation. But uhat if we had to 
tell a little man how to add? Uhera do we start? Ue might ask ourselves 
if we know of a similar experience. Hey, look what we have to do is "teach 
the computer" to add — just like ue might teach a person! Ue 1 1 now 
teachers teach kids to add, we were once those kids, how did we learn - can 
we give ourselves some tips (But I thought it was hardwired and teacher 
Juet. . ) . , 

At thle point in past discussions two suggestions emerge. 
Teachers say we have to teach the computer the "number facts" and 
computer I ete say we have to build a 18 x 18 table. Great, I say. a 
beginning. To the teachers I ask how do we teach the number facts and what 

s 
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are they an<i how many o„f them are there. To computer students I 39k i» a 
18 x IB table large enough and how do we organize it. The teachers will 
face these issues too, 'after all making a table is a way of "teaching" 
number facts. 

Uhat kind of table and what are number facts. A table of the sums 
of the first 188 numbers is very limited and building a larger table is 

still very limited. Is that whaj I have in my head. Isn't there a key 

«* * 

Idea or* two .that Y cbuld build on without exhausting thp computer's memory. 

Is it the case that children learn ?numb.er facts" like, IB ♦ 28 - 
36 as a primitive notion or is there a more primitive idea underlying It 
all. Uhat do kids learn about numbers. They learn about their 
relationship to each other. They learn to order them. Sesame Street 
teaches kids to count from 1 to 18 (and now to 28). Let's pick up on that, 
and teach the compputer to count. 



Counting bg 1 *- f 

A first description of a procedure for counting might look like 

the fol lowing commandi 

S 

TO COUNTUP s NUMBER 
IB PRINT A001 t NUMBER 

END ' - 

Uhat ue have it a procedure requiring one input, a number. COUNTUP' s Job 

* - \ ' ' • 

Is to print the number follouing this input. To do this, ue know, 1 must 

toe added to i NUMBER. Of course, ue don't get know hou to do that job. But 

ue apply. a pouerful heuristic— us pretent ue know so thai ue can describe 

hou to count. That Is ue imagine us have all the procedures ue need to do 

/ 
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the job. What we are doing now is getting a feel for what those needs are* 
then nailing and listing thee, and then putting their details aside until 
later. 

o 

% Actually we^can temporarl ly "cheat" and define A001 to be 

'SUM 1 : NUMBER 

I.e., 

TO ADO I i NUMBER 

IBs OUTPUT SUM 1 : NUMBER . 

ENO * 

Ue Mill replace this "phoney" algorithm later!! 

DIGRESSIONS In LOCO there are 2 procedure typest commands and operations. 
COUNTUP ie a command, It does something out doesn* t send back a message. 
A001 le an operation; It does send back a message. 

Now ue uant to really understand what COUNTUP does. One method we 

loffer Is to trace through the script of a procedure in the guise of little 

men. Set Into paper-and-penci I action a concrete example of COUNTUP at 

work. 'Thue 

COUNTUP 25 ~ . % 



(NUMBER is 25 
18 PRINT 26 




4r- 



Ue embellish LOGO with a kind of metalanguage in writing out what is 
happening. Ue use arrows to indicate flow. 

Uas this how you expected COUNTUP to behave? Not really. COUNTUP 

«• « 

was supposed to continue counting. - It mm supposed to 
COUNTUP A001 i NUMBER 
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and then COUNTUP AOOl AD01 : NUMBER ' 

and than COUNTUP AOOl' ADOl AOOl « NUMBER »• , 

and eo on. 

Ue can look at the problea a. little differently. 

The action Is to take : NUMBER and *' 

PRINT AOD1 : NUMBER * 

then ue ulnt that tame action to be performed 

on ADOl : NUMBER and so on. 

Uetl, lefe tell COUNTUP to do just that. Ue change COUNTUP. 

TO COUNTUP. i NUMBER 
18 PRJNT AOOl : NUMBER 
28 COUNTUP AOOl : NUMBER 
END 

COUNTUP tells Itself to COUNTUP. Good. Let's trace through thie vereion. 
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EFFECT 



COUNTUP 26 



iNUHBER Is 26 
18 PRINT 27 
28 QOUNTUP 27 

^sieep) 




i NUMBER- is 27 
IB PRINT 28 — 
28 COUNTUP 28 




••NUMBER Is 28 
18 PRINT 29 ■ — ' 
28 
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Okay, COUNTUP seems to be Morking well. I* is a simple recursive procedure 
Mhlch doesn't knew how to stop by Itself. Me see the little *en never 
report back, they never disappear, but remain In a dormant state. Let f s 
change the script by %x tending ft to include a description of when the Job 

r ^ 

Is dorfe and the process should be stopped* 

To complete the description Me have to give COUNTUP more 

information, another input. This second fnput coulcj be an upper bound 

i 

wMc& sNUHBER myst newer exceed or it could be .the number 'of, time* the 
process should be repeated starting from : NUMBER. The first way seems * 
limiting and cos^using in possible situations like *» 
COUNTUP. 19 17' 

where there Mould be no visible effect of COUNTUP doing anything.* ^So ms 

12 
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follow the alternate suggestion* 

Although ue^could change COUNTUP, let's not. Instead we will make 
a new procedure, REPEATAD01, and give it 2 inputs. 

TO REPEAT AD01 :NUT1BER tTlflF.3 
Ite vi. : b * action is the same as COUNTUP's 

PRINT A001 : NUMBER 
except REPEATAOOl Is going to stop on its own; 

In deciding how to describe the STOP rule** we look at various 
possibilities. Ue could use a cute programming trick based on the "number 
fact" that if Me reduc? : TIMES by 1 each time the PRINT action is taken , 
sTlHES hI! ! eventual Ig become 8. So ue could 

, tes« ifires - 8 

and 

IFTRUE STOP 

Oh, but ue don't know how to reduce uy 1. Ue don # t know yet hou to 
Increase, by IN So let's keep this possibility In mind for later on uhen 
ue have plowed 'though the uhols job. For new, let's look for another 
method, which will use only addition. 

DIGRESSION: - is the infix form of EQUAL used here as a truth-valued 
Identity operafor not as a numeric "equals". By the way tnis special form 
of conditional i s_vfr^ jitfyf ul frnma ped a gogic prtm t of vieu because It Is a 
mora explicit statement of what Is happening and easier to debug than 
IF :TMES - 8 STOP 

v 

Jell, of course* ue would conjure up a new specialist which couunts up from 
• (Instead of down to 8) until it reaches iTIMES. Let's call the 
specialist "COUNTER. It can be a third input to REPEATA001. 
TO PEPEATA0D1 t NUMBER t TIMES* : COUNTER 

13 
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18 TEST i TIOES - : COUNTER 
28 IFTRUE STOP 

otherwise 

38 PRINT AOQ1 tnueber 
and nou turn the job over to the next little mm, but give hie the changed 
inputs. 

48 REPEAT ADO 1 

A001 t NUMBER 
iTMES 

A001 i COUNTER 

END 

01 CRESS I UN t A procedure ui th 3 inputs!! It's strikingly cuebsrsons. True 
enough and we will alleviate the situation by creating a superprocedure. 
But it ie extreeely iaportant to see that there are 3 separate roles to the 
Job. By heelng thee ue can talk about then. 

Nou let's see our little nen at ubrk\ 

. \ 
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REPEAT ADO 1 23 2 9 



o 



i NUMBER is 23 
: TIMES 1-9 2 
i COUNTER is B 
10 TEST 2-0 

20 IFTRUE 

30 PRINT 24 

40 REPEATAD01 24 2 




1 




i: 



Q 

i NUMBER 
iTIMESJs 2 
i COUNTER is 1 
10 TEST € - 1 
20 < 
30 PRINT 2S 
40 flEPEATADOl 



EFFECT 



(faTss) 




t NUMBER is 25 

: TIMES Is 21- 

: COUNTER is 2 ^---s 

10 TEST 2-2 (true J 

20 IFTRUE STOP — y 



(done) 
Makeup) * 

done 



/vakeupl** 
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DIGRESS I ON i This kind of "playing computer* really helps In debugging and 
In general understanding the flow of a process. But It is personals and 
you have to be the Initiator to really, appreciate the help 

Now that REP^ATAOOl works we can create a superprocedure to handle 
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tCOUNTER. let* e sake COUNTBYl servs that .purpose. 

TO COUNTBYl : NUMBER i TINES 
16 REPEATAO01 

: NUMBER 

t TIMES 

8 

END 

Nou ue try it. 

em 

COUNTBYl SI 8 

52 

S3 

54 

SS 

56 

57 

58 

59 

Great ! ! 

Hag look, 51 ♦ 8 - 59. Ue really have an adding Machine!! 

There ie a problea. The job isn't really done. Ue really are 

onlg interested In the final number not the tntermediate ones. Ue eight 

not aluays uant to print tho nuaber. Ue uant to be free to decide uhat to c 

do uith the reeult each ties ue eet the procedure in Motion. Stated in 

LOGO teres ue uant COUNTBYl to be an operation not a command. Ue uant 

COUNTBYl to eend back a message. , . 

TO COUNTBYl (NUMBER t TIMES 
10 OUTPUT REPEATA001 

: NUMBER 

i TIMES 

e 

END 

But, of course, for this change to uork REPEATAD01 Must be transformed into 
•n operation. Okay, let's do It. 
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Let 9 a look at REPEATAOOl as it nou is. 

TO REPEATAOOl :NUt1BER iTIOES iCOUNTER 

10 TEST i TIMES - : COUNTER * 

20 1FTRUE STOP 

30 PRINT JUJOl : NUMBER 

40 REPEATAOOl 

AOOl i NUMBER 

i TIMES 

AOOl i COUNTER 

END 

Let'e go through tha script and sea what needs changing so that ue can 
convert REPEATAOOl to an operation. There are 3 action* taken by 
REPEATAOOl: 



1. Mhen i TIMES- i COUNTER the procedure halts 

2. a number is printed 

3. the lob is repeated on neu inputs 

Let's decide uhat changes need to be made in each case. 

1. Instead of only halting when the job is doneSe want to eend 
beck i NUMBER. So 

IFTRUE OUTPUT s'NUMBER 



2. Ue no longer want to print, eo ue can erase line 30. 

3. In this cafe where the job is repeated but with new inputs. It 

le clear that the resultant action is what neede to be output. So 

40 OUTPUT REPEATAOOl 

AOOl i NUMBER 
i TIMES 

AOOl i COUNTER 

Thle JLe^obvlouabut^lso j*ard-for many people to accept ¥f ter a moment' e 
reflection. Oh. the magic of recursion!! Uell, it's not so magical. Put 
yourself Into the place of little men. Play computer yourself. 

For example, imagine you want to increase 17 by 1. So you give 
the Job to REPEATAOOl. 
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REPEATAQ01 17 1 0 



t NUMBER is 17 
t TIMES isl 

t COUNTER is 9 a- \ 

18 TEST 1-8 (fa lay 
28 

iATAOOl 18 1 1 
48(0UTPUp fj$} \±q 

ths message is 18 




: NUMBER is 18 
•TIMES is 1 
: COUNTER Is 1 
18 TEST 1-1 itrufl 
26 JFTRUE outpuTjlS 
ths Message Is 



If thsrs uas no Instruction tolling unat to do uith ths Message a BUG would 
have occurrod causing the computer to exclaim 'Uhat do j do with 18*. 



1 



It looks llkeus Itave an operation which will do the job* Of 
court*, the whole process dspends upon AD01. It's now ties to look closely 
•t what le needed there. 



ADO I no 1 to a Number 1 
Let's add I* 
18 ♦ 1 — > 19 

27T *t — > 277 

Uhen us add 1 to a nusber we really transform the last digit of 
ths number. So uhat us uant is to taks ths nusber apart. 

1 and 8 
Than change 8 to 9. 

13 
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Then put the new number together. 
1 and 9 

Thle should be easy. Let's call this Input "NUMBER, so 
WORO 

, BUTLAST :NUT1BER ' 
DIG1TAD01 LAST : NUMBER 

o 

Thus 



TO A001 : NUMBER 

18 OUTPUT UORO -t 
BUTLAST t NUMBER 
0IGITA001 LAST i NUMBER 

END 

Not ics we have changed the problem to one which involves only digits— 18 
elements. 

Adding 1 to a digit Is simple. If the digit is 6, then the result 

la 7. If the digit is 8. then the reeult Is 1. So we merely follow 

through on this idea and we have a procedure. 

TO 0IGITA0D1 iDIGIT 

18 TEST : DIGIT- 8 

28 IFTRUE OUTPUT 1 

38 IF iOIGIT - 5 OUTPUT 6 

58 IF iOIGIT-9 OUTPUT 18 



DIGRESSION: Notice we have to check for each digit and so It doesn't 
matter In what order we check on the input's identity. Not does it matter 
about the form of conditional. 

ADD1 29 ---> 21 
A001 346 — > 347 

9> 

It looks like thie procedure is working!! 
Let's try countbyl. 
C0UNTBY1 8 7 — > IS 
C0UNTBY1 18 7 — > US 
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huh ... uhat's this! 

C0UNTBY1 176 5 — > 1711 
Oh, no 1 Ue have a bug!! Look 

COUNTBY1 176 5 

should really bs 181 not 1711. Oh, ha, look. It's a CARRY bug 

should bo 7+1, l.s. , 8. 
Okay, let's look closely at what A001 doss when ths last digit of its input 
Is 9. 

Aobi 9 — > ie 

That's okay. 

AO01 19 — > ue 

Ugh! I 

But now us knou ths bug, us can find a curs. Ue have to take 
epeclal action uhsn the lest digit le 9. So 

TO AC01 i NUMBER 

10 TEST 9 - LAST t NUMBER 

20 IFTRUE 
What should be done? That's siepls. 

AOD 1 to BUTLAST : NUMBER 

and join that to 8 In pises of LAST i NUMBER 



PAGE 19 



28 IF TRUE OUTPUT UORO 

AOOl BUTLAST t NUMBER * 
0 



38 OUTPUT UORO 

BUTLAST i NUMBER 
OlGITAQOl LAST $ NUMBER 

END 

The ultlMta test Might be 
AOOl 999 — > 1888 

SUPERADD 

There ie still a slight problea. laagine ue uant to add 99 and 
9999. Ue uill need 1880 little sen. all alive although in a doreant state. 
That's tooo Much both tlae-uiee and uork-ar«a-size-Mise. v To bs practical 
He have to reduce the aaount of work. Us can do that by applying the same 
est hods ue ueed ).< AOOl. Change the problea to be addition of digits whose 
results get concatenated together. So 

TO ADO sNl iN2 

The pt. count by one from LAST tNlt do it LAST iN2 t least do the saae for 
the reyt of the diglte in tNl and tN2j stick it ail together. 
UORO 

AOD BUTLAST tNl 
x BUTLAST tN2 

COUNTS Yl LAST tNl 
LAST tN2 

Repeat this until either tNl or tN2 Is stripped of everything. 
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38 TEST EhPTYP :N2 

49 IFTRUE OUTPUT :N1 

50 OUTPUT UORO 

ADO BUTLAST :N1 
BUTLAST :N2 
COUNTBY1 LAST iNl 
LAST tN2 

END 



Extensions 

The project is done in a sense, but it is not closed to 
extensions. For example, you could rewrite the procedures using SUBTRACT1 
as Mell as A001. Better still, you could extend the domain to include 
negative numbers or even dec i male. Another direction to take is to make up 
other arithmetic operations like MULTIPLY or DIVIDE or extend this to any 
base eyetem or build a modular arithmetic eystea, etc. 

Are there some number operations which must be built into the 
programming language at a more primitive level? The one that comes 
Immediately to mind Is CLOCK, an operation which reports on the ticks of 
the computers clock. Uhat about operations not restricted to numbers? 
Which are really primitive? 
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